ey Open Journal of Mathematics and Physics | Volume 3, Article 226, ISSN: 2674-5747 I W 
https://doi.org/10.31219/osf.io/hd6ar | published: 14 Apr 2021 | https: //ojmp.org 
[database scientific white paper] 


Diamond Open Access [waiting peer review] 


Permutation of permutations and 
Cayley’s theorem 


Open Mathematics Collaboration*! 
April 16, 2021 


Abstract 


The idea behind this preliminary white paper is to try to 
understand the multiplication of the natural numbers as 
permutations. For this end, we construct a set of the 
permutation of permutations of the symmetric group $3. 
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1. Abstract 


The idea behind this preliminary white paper is to try to 
understand the multiplication of the natural numbers as 
permutations. For this end, we construct a set of the 
permutation of permutations of the symmetric group S3. 


1. Abstract 


AN 


2. Prerequisites 


@ Function 
42 One-to-one function (injection) 
@@ Onto function (surjection) 
dx» Ordered pair 
Cartesian product 
“7 Binary operation 
® Bijective function 
Permutation 
 Homomorphism 


* Isomorphism 


2. Prerequisites 


oD 
Function 


Function from Ato B 


f:A-B 
Va € Ad!lb € B((a,b) € f) 
f, A,B := sets 
4!:= exists exactly one 
(a,b) := ordered pair 
[1] 


Function 


One-to-one function 
Cinjection) 
f:A-B 


ada, € AdagE€ A (f (a1) _ f (a2) /\ ay F a2) 


[1] 


One-to-one function (injection) 


Onto function 
C(surjection) 


f:A-B 
Vb e€ Bia ec A (f(a) = 5) 


[1] 


Onto function (surjection) 


bm% 


Ordered pair 


(a,b) = {1a}, 14, bf F 


a:= first coordinate 
b:= second coordinate 
[is] 


Ordered pair 


Cartesian product 


Ax B={(a,b)|ae A, be B} 


A,B := sets 
(a,b) := ordered pair 
[1] 


Cartesian product 


= 


Binary operation 


k:SxSO3S 
S := set 
S x §S := Cartesian product 
[2] 


Binary operation 


° 


Bijective function 


Bijective function :— one-to-one + onto 


[1] 


Bijective function 


Permutation 


Permutation of A:= bijection from A to itself 


[3] 


Permutation 


ey 


Homomorphism 


ie 
f*':GoH 
Va,yeG: f'(a*y) = f(x) 0 f*(y) 


f® := function 
G,H := sets 
*,O:= binary operations 


(G, ), (H,°o) := groups 
[2,4,5] 


Homomorphism 


= 
L 
ons! 


Isomorphism 


Isomorphism := bijective homomorphism 


[2,4,5] 


Isomorphism 


hat 
3. Group 


(G,*) 


Associativity: Vz,y,z © G, (rxy)xz= 2x (yx z) 
Identity: Jee G:VxteG,exxr=x“xe=2 
Inverse: VaEGiayeEeG: rxy=yxr=e 


G := set 
* := binary operation 
[2] 


3. Group 


Oo 
4. Gayley's theorem 


(G,x) = (P, 0) 


(G,x) := group 

(P,o,) := permutation group 

~ isomorphism 

*,%q := binary operations 

a:P->P (permutation := bijective function) 
Og ‘= composition of permutations 


[2,3] 


4. Cayley's theorem 


5. Permutation of 
permutations 


Let Ns = {1,2,3}. Suppose (N3,*) is a group. 


S3 := group of all the permutations of N3 
S3 = {(1), (12), (13), (23), (123), (132)} 


From Cayley's theorem, there is a bijection between (N3,x) and 
a permutation group. 


WW Brainstorming: constructing the set PP3 


aa Multiplication tables for S2 and $3 


5. Permutation of permutations 


Brainstorming: 
constructing the set PP3 


S3 = 1(1), (12), (13), (23), (123), (132)} 


Let PP3 = {((1, 1)), ((2, 2)), ((3, 3)), ((12, 2)), ((13, 3)), ((23, 6)), 
((123, 6)), (132, 6))}. 


1,1)) is the permutation of (1) by (1). 
2,2)) is the permutation of (2) by (2). 
3,3)) is the permutation of (3) by (3). 
13,3)) is the permutation of (13) by (38). 


23,6)) is the permutation of (23) by (6). 


(( 

(( 

(( 

((12,2)) is the permutation of (12) by (2). 
(( 

(( 

((123,6)) is the permutation of (123) by (6). 
(( 


132,6)) is the permutation of (132) by (6). 


Clearly there is a bijection between S3 and PP; 


Brainstorming: constructing the set PP3 


Multiplication tables for 
S2 and S3 


Check [11] at https://doi.org/10.31219/osf.io/r3jvu or here. 


Sy = {(1),(12)}, tet a:= (1) and b:= (12) 


a=(1), b= (12), c= (12).. d= 23)... 6 = (122), FH (182) 


Multiplication tables for S2 and S3 


Fens 
avy 


6. Final Remarks 


We present a bijection from PP; (the permutation of 


permutations of N3) and a group (N3,*) in order to have an 
insight of (N3,*) as a permutation group, a known result from 


Cayley's theorem. 
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